integr biomark discoveri breast cancer metastasi gene express protein interact data error dtoler pattern mine subspac differenti coexpress analysi problem definit gener approach integr classif analysi multipl arraycgh dataset probe align learn random dwalk kernel protein remot homolog identif motif discoveri random walk base algorithm good choic solv classif problem limit label data larg amount unlabel data difficult choos optim number random step result sensit paramet chosen paper discuss identifi protein remot homolog algorithm learn random walk kernel base posit linear combin random walk kernel random step lead convex combin kernel result kernel predict perform state art profil kernel protein remot homolog identif scop benchmark dataset roc score protein famili obtain kernel perfect predict perform famili signific improv publish result approach base learn randomwalk kernel effect identifi meaning protein sequenc motif respons discrimin membership protein sequenc remot homolog scop hypergraph dbase learn algorithm classifi gene express arraycgh data prior knowledg robust effici identif biomark classifi featur graph svm dfold tool discrimin multi dclass protein fold superfamili recognit protein rank semi dsupervis network propag motif dbase protein rank network propag profil dbase string kernel remot homolog detect motif extract introduc profil base string kernel support vector machin svm problem protein classif remot homolog detect kernel probabilist profil produc psi blast algorithm defin posit depend mutat neighborhood protein sequenc inexact match length subsequ mer data effici data structur kernel fast comput profil obtain time need run psi blast order build profil significantli longer kernel comput time svm train time present remot homolog detect experi base scop databas show profil base string kernel protein backbon angl predict machin learn approach fast string kernel inexact match protein sequenc describ famili mer base string kernel relat recent present mismatch kernel design support vector machin svm classif protein sequenc data kernel restrict gappi kernel substitut kernel wildcard kernel base featur space index length subsequ mer string alphabet kernel defin kernel comput ck time constant ck depend paramet kernel independ size alphabet comput kernel linear length sequenc mismatch kernel improv paramet depend constant ck mismatch kernel comput kernel effici trie data structur relat kernel recent transduc formal protein classif experi benchmark scop data set show faster kernel achiev svm classif perform compar mismatch kernel fisher kernel deriv profil hidden markov model investig depend kernel paramet choic fast kernel inexact string match abstract introduc famili string kernel design support vector machin svm classif protein sequenc data kernel restrict gappi kernel substitut kernel wildcard kernel base featur space index length subsequ string alphabet alphabet augment wildcard charact relat recent present mismatch kernel string kernel text classif kernel defin kernel comput ck time constant ck depend paramet kernel independ size alphabet comput kernel linear length sequenc mismatch kernel improv parameterdepend constant ck mismatch kernel comput kernel effici recurs function base trie data structur relat kernel recent transduc formal final report protein classif experi benchmark scop dataset show faster kernel achiev svm classif perform compar mismatch kernel fisher kernel deriv profil hidden markov model 